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Abstract 

We use Naito-Sagaki’s work [S. Naito & D. Sagaki, J. Algebra 
245 (2001) 395-412, J. Algebra 251 (2002) 461-474] on Lakshmibai- 
Seshadri paths fixed by diagram automorphisms to study the par¬ 
titions fixed by Mullineux involution. We characterize the set of 
Mullineux-fixed partitions in terms of crystal graphs of basic repre- 
sentations of twisted affine Lie algebras of type A 2f * and of type LEy. 
We set up bijections between the set of symmetric partitions and the 
set of partitions into distinct parts. We propose a notion of double 
restricted strict partitions. Bijections between the set of restricted 
strict partitions (resp., the set of double restricted strict partitions) 
and the set of Mullineux-fixed partitions in the odd case (resp., in the 
even case) are obtained. 


1 Introduction 

Let n, e G N. Let k be a field and 0 7 - q E k. Suppose that either e > 1 and q 
is a primitive eth root of unity; or q = 1 and char k = e. 1 Let 'Hk{& n ) be the 
Iwahori-Hecke algebra associated to the symmetric group G n with parameter 

Keyword: Lakshmibai-Seshadri paths, orbit Lie algebras, Mullineux involution. 
x In the latter case, e is necessarily to be a prime number. 
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q and defined over k. The Mnllineux involution M is a bijection defined on 
the set of all e-regular partitions of n, which arises naturally when one twists 
irreducible modules (labelled by e-regular partitions) over 7ik(& n ) by a k- 
algebra automorphism # (see Section 2 for definition of #). If q — 1 and e 
is an odd prime number, the involution M determines which simple module 
splits and which remains simple when restricting to the alternating subgroup 
A n . In that case, the set of partitions which are fixed by the involution M 
parameterizes the irreducible modules of k& n which split on restriction to A n . 
In POQ, Kleshchev gave a remarkable algorithm for computing the involution 
M. A crystal bases approach to Kleshchev’s algorithm of the involution M 
was given in J2H (7.1)]. 

The purpose of this paper is to study the partitions fixed by Mullincux 

involution for arbitrary e. We find that the set of Mullineux-fixed partitions 

( 2 ) ( 2 ) 

is related to the twisted affine Lie algebras of type A^/ and of type , 
which reveals new connection between the theory of affine Lie algebra and 
the theory of modular representations. Our main tool are Naito-Sagaki’s 
work oa ns) on Lakshmibai-Seshadri paths fixed by diagram automor¬ 
phisms, which was also used in m and D3J to derive explicit formulas for 
the number of modular irreducible representations of the cyclotomic Hecke 
algebras of type G(r,p, n), see [0], [2] and na for related work. We charac¬ 
terize the set of Mullineux-fixed partitions in terms of crystal graph of basic 
representations of twisted affine Lie algebras of type A^f and of type Df\ 
(Theorem 13.71) . We set up bijections (Theorem 1.1.151 and Theorem 13.171) be¬ 
tween the set of Mullineux-fixed partitions in the odd case (resp., the set of 
symmetric partitions) and the set of restricted strict partitions (resp., the set 
of partitions into distinct parts). As an application, we obtain new identities 
on the cardinality of the set of Mullineux-fixed partitions in terms of the 
principal specialized characters of the basic representations of these twisted 
affine Lie algebras (Theorem Id . 1 Ml and Theorem Id.201) . Furthermore, we pro¬ 
pose a notion of double restricted strict partitions (Definition Id.2111 , which 
is a direct explicit characterization of Kang’s reduced proper Young wall of 
type ((llj). We obtain a bijection (Theorem ld.2dl) between the set of 
Mullineux-fixed partitions in the even case and the set of double restricted 
strict partitions. Our main results shed some new insight on the modular 
representations of the alternating group and of Hecke-Clifford superalgebras 
as well as of the spin symmetric group (see Remark 3.25 and Remark 3.18), 
which clearly deserves further study. 
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2 Preliminaries 


In this section, we shall first review some basic facts about the representation 
of the Iwahori-Hecke algebras associated to symmetric groups. Then we shall 
introduce the notion of Mullineux involution, Kleshchev’s e-good lattice as 
well as Kleshchev’s algorithm of Mullineux involution. 

Let © n be the symmetric group on {1,2, • • • , n}, acting from the right. 
Let A = Z[v,v~ 1 }, where v is an indeterminate. The Iwahori-Hecke algebra 
Tijd&n) associated to ©„ is the associative unital ,4-algebra with generators 
Tf, • ■ • , T n _i subject to the following relations 

(Tj — v)(Ti + 1) = 0, for 1 < i < n — 1, 

TiT i+1 Ti = T i+1 TiT i+1 , for 1 < i < n - 2, 

T{Tj = TjTi, for 1 < i < j — 1 < n — 2. 

For each integer i with 1 < i < n — 1, we define s, = (i,i + 1). Then 
S := {si,s 2 )”‘ ) s n-i} is the set of all the simple reflections in & n . A 
word w = Sj r ■ • • Si k for w G is a reduced expression if k is minimal; 
in this case we say that w has length k and we write £(w) = k. Given a 
reduced expression Sj r ■ • • s ifc for w G ©„, we write T w = T %x ■ ■ ■ T ik . The 
braid relations for generators 7j, ■ ■ • , T n _i ensure that T w is independent of 
the choice of reduced expression. It is well-known that TL^(& n ) is a free A- 
module with basis {T w \w G ©„}. For any field k which is an ,4-algebra, we 
define TCk (& n ) : = ”H^(© n ) < 8)^4 k. Then 'Hk{&n) can be naturally identihed 
with the /c-algebra defined by the same generators and relations as TiA&n) 
above. Specializing w to 1 E k, one recovers the group algebra k& n of & n 
over k. 

We recall some combinatorics. A partition of n is a non-increasing se¬ 
quence of positive integers A = (Ai, • • • , A r ) such that Y^i=i = n ■ F° r an y 
partition A = (Ai, A 2 , - ■ •), the conjugate of A is defined to be a partition 
X 1 = (A*,A|, •••), where A* := #{f|Aj > j} for j = 1,2,---. We define 
£(A) := max{i|Aj 7 ^ 0}. For any partition A of n, we denote by t A (resp., 
Ia) the standard A-tableau in which the numbers 1, 2, • • • , n appear in order 
along successive rows (resp., columns). The row stabilizer of t A , denoted by 
©a, is the standard Young subgroup of & n corresponding to A. Let 

= E T - = E (-v)- t{w) T w . 

w£&\ wG&x 

Let W\ G ©„ be such that t A WA = tA- Following P Section 4], we define 
% a • 
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Definition 2.1 The right ideal Z\TL is called the right Specht module ofTL = 
TLjxi&n) corresponding to A. We denote it by S x . 

For any field k which is an M-algebra, let Sf := S x ®^k- There is a natural 
bilinear form (,) on each S x (and hence on each Sf). Let := Sf/ rad(,). 
Let “<j” be the dominance order on the set of all partitions as defined in E2E1 

(3-1)]. 

Lemma 2.2 (H) With the above notations, we have 

1) the set of all the nonzero D%. (where A runs over partitions ofn) forms a 
complete set of pairwise non-isomorphic simple TLjfi&n) -modules. Moreover, 
ifHk(&n ) is semisimple, then = Sf 0 for every partition A of n; 

2) if Df 7 ^ 0 is a composition factor of Sf then A < /i, and every compo¬ 
sition factor of Sf is isomorphic to some Df with A < p. If D( 0 then the 
composition multiplicity of in Sf is 1. 

Henceforth, let k be a fixed field which is an M-algebra. We assume that 
v is specialized to q G k such that 1 + q + q 2 + • • • + q a l = 0 for some positive 
integer a. We define 

e = min{l < a < oo | 1 + q + q 2 + -b q a ~ l = 0 in fc}. 

Clearly, e = charfc if q — 1; and otherwise e is the multiplicative order of q. 
For simplicity, we shall write Tik instead of H k (& n ). 

A partition A is called e-regular if it contains at most e — 1 repeating 
parts, i.e., A = (l m i 2 m2 - - - j m i - - -) with 0 < m* < e for every i. By [ 6 ], for 
any partition A of n, D £ ^ 0 if and only if A is e-regular. Let K n be the 
set of all the e-regular partitions of n. Let ff (see |5|, |2Bi (2.3)]) be the k- 
algebra automorphism of Tik which is defined on generators by Tf = —vT~ l 
for each 1 < i < n. For each 7-f fc (© n )-modulc V, we denote by V # the 
TLk(&n )~niodule obtained by twisting V by ff. That is, V # = V as fc-linear 
space, and v ■ h vh* for any v G V and h G Hk(& n )- Let * be the algebra 
anti-automorphism on Tik which is defined on generators by T* = T\ for any 
1 < i < n. 

Definition 2.3 (|27|. :3J) Let M be the unique involution defined on the set 
KL n such that = £)^ (A ) j or an y y ^ /C n . We call the map M the 

Mullineux involution, and A a Mullineux-fixed partition if M(A) = A. 

An algorithm which compute the involution M was first proposed by 
Mullineux in 1979, when he constructed an involution on the set of e-regular 


4 


partitions and conjectured its coincidence with the above M. Mullineux 
worked in the setup that q — 1 and e being a prime number, though his 
combinatorial algorithm does not really depend on e being prime. In m, 
Kleshchev gave a quite different remarkable algorithm of the involution M 
based on his work of branching rules for the modular representations of sym¬ 
metric groups. In 0, Ford and Kleshchev proved that Kleshchev’s algorithm 
is equivalent to Mullineux’s original algorithm and thus proved Mullineux’s 
conjecture. The validity of Kleshchev’s algorithm of M for arbitrary e is 
proved in pJJ. 

Note that the Mullineux involution M depends only on e. Henceforth, 
we refer to the case when e is odd as the odd case; and to the case when 
e is even as the even case. By |7, (3.5)] and [2E1 (5.2),(5.3)], (S' A ) # = 
If Hk(&n) is semisimple, then (Sf*)* = Sjf , hence in that case the 
involution M degenerates to the map A t—> Ah In this paper, we do not need 
Mullineux’s original combinatorial algorithm ([211) f° r defining M, but we do 
need Kleshchev’s algorithm (EU) of the involution M. To this end, we have 
to recall the notion of Kleshchev’s e-good lattice. 

Let A be a partition of n. The Young diagram of A is the set 


[A] = {(a,6) | 1 < 6 < A a }. 


The elements of [A] are nodes of A. Given any two nodes 7 = (a,b), 7 ' = 
(a 1 , b') of A, say that 7 is below 7 ', or 7 ' is above 7 , if a > a'. The residue of 
7 = (a, b) is defined to be res( 7 ) := b — a + e Z 6 Z/eZ, and we say that 7 
is a res( 7 )-node. Note that we can identify the set {0,1, 2, • • • , e — 1} with 
Z/eZ via i t —> i for each 0 < i < e — 1. Therefore, we can also think that the 
res(?) function takes values in { 0 , 1 , 2 , • • • , e — 1 }. 

A removable node is a node of the boundary of the Young diagram [A] 
which can be removed, while an addable node is a concave corner on the 
rim of [A] where a node can be added. If /i is a partition of n + 1 with 
[//] = [A] U { 7 } for some removable node 7 of /i, we write A —► fi. If in 
addition res( 7 ) = x , we also write that A A fi. For example, suppose n = 42 


A = 
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It has six removable nodes. Fix a residue x and consider the sequence of 
removable and addable x-nodes obtained by reading the boundary of A from 
the top down. In the above example, if we consider residue x — 0, then we 
get a sequence AARRRR, where each “A” corresponds to an addable 0-node 
and each “R” corresponds to a removable 0-node. Given such a sequence of 
letters A,R, we remove all occurrences of the string “AR” and keep on doing 
this until no such string “AR” is left. The “R”s that still remain are the 
normal 0-nodes of A and the rightmost of these is the good 0-node. In the 
above example, the two removable 0 -nodes in the last two rows survive after 
we delete all the string “AR”. Therefore, the removable 0-node in the last row 
is the good 0-node. If 7 is a good x-node of ji and A is the partition such that 

X 

[n\ = [A] U 7 , we write A -» fi. The Kleshchev’s e-good lattice is, by definition, 
the infinite graph whose vertices are the e-regular partitions and whose arrows 

X 

are given by A -» ji A is obtained from /1 by removing a good x-node. 
It is well-known that, for each e-regular partition A, there is a path (not 
necessary unique) from the empty partition 0 to A in Kleshchev’s e-good 
lattice. 


Kleshchev’s e-good lattice in fact provides a combinatorial realization of 
the crystal graph of the basic representation of the affine Lie algebra of type 
(which we denote by sl e ). To be more precise, let {«o, 07 , • • • , ct e _ 1 } be 
the set of simple roots of sl e , let {«((, a] 7 , • • • , «)(_,} be set of simple coroots, 
let 
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( 

f 2 
v-2 

2 L 2 

if e 


be the corresponding affine Cartan matrix. Let d be the scaling element. 
Then the set {«((, a] 7 , - • • , a^_ v dj forms a basis of the Cartan subalgebra of 

sl e , let {A 0 , Ai, • • • , A e _i, d} be the corresponding dual basis, where 5 denotes 
the null root. The integrable highest weight module of highest weight A 0 , 
denoted by L(A 0 ), is called the basic representation of sl e . It is a remarkable 
fact (HU, H ( 2 . 11 )]) that the crystal graph of L(A 0 ) is exactly the same as the 
Kleshchev’s e-good lattice if one use the embedding L(A 0 ) C JF(A 0 ), where 
JF(Ao) is the Fock space as defined in 231 §4.2], In particular, an explicit 
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formula for the number of irreducible Ttk{& n )-modules, i.e., #/C n , is known 
(see PP), which was expressed in terms of principal specialized character of 
the basic representation L(Ao). 

Now we can state Kleshchev’s algorithm of the Mullineux involution M. 
Here we follow Lascoux-Lerclerc-Thibon’s reformulation in [E£I1 (7.1)]. 

Lemma 2.4 dsn) Let A G KL n be an e-regular partition of n, and let 


be a path from ID to X in Kleshchev’s e-good lattice. Then, the sequence 


e-ri e-r 2 e—r n 

0 —» • —» . —» • 


also defines a path in Kleshchev’s e-good lattice, and it connects 0 to M(A). 


Note that the Mullineux involution M gives rise to an equivalence relation 
on K n . That is, A ~ ji if and only if A = M(/r) for any A, p G K. n . Let A n be 
the alternating group, which is a normal subgroup in G n of index 2. In the 
special case where q — 1 and e is an odd prime number, the involution M is 
closely related to the modular representation of the alternating group A n , as 
can be seen from the following lemma. 


Lemma 2.5 ([S', (2.1)]) Suppose that q = 1 and e is an odd prime number. 
In particular, char k = e. Assume that A n is split over k. Then 

(1) for any A G K n with M(A) ^ A, D x lA n remains irreducible; 

(2) for any A G K. n with M(A) = A, D x 7s a direct sum of two 

irreducible, non-equivalent, representations of kA n , say D x and Df; 

(3) the set 


D%,Dt 


A e KLn/~, M(A) = A}U{zi A U„| A e /C n /~,M(A) ^ A 


forms a complete set of pairwise non-isomorphic irreducible kA n -modules. 


As a consequence, we get that 
#Irr(/cA n ) 

= \ (#A n - #{A G TC n | M(A) = A}) + 2#{A e JC n \ M(A) = A} 
= i(#/C n + 3#{AG/C n |M(A)=A}). 
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3 The orbit Lie algebras 

In this section, we shall first determine the orbit Lie algebras corresponding 
to the Dynkin diagram automorphisms arising from the Mullineux involu¬ 
tion. Then we shall use Naito-Sagaki’s work (H, EDI) to study the set of 
Mullineux-fixed partitions in terms of crystal graphs of basic representations 
of the orbit Lie algebras, which are some twisted affine Lie algebras of type 
A^f or of type Df + X . The main results are given in Theorem Id.71 Theorem 
m Theorem 13.151 Theorem ETT71 Theorem EH3 and Theorem EM 

Let g be the Kac-Moody algebra over C associated to a symmetrizable 
generalized Cartan matrix (of finite size, where I = {0,1, • • • , e — 1}. 
Let f) be its Cartan subalgebra, and W be its Weyl group. Let {aN}o<i< e -i be 
the set of simple coroots in fp Let X := {A G [)* | A (a]) G Z, VO < i < ej 
be the weight lattice. Let X + := {A G X | A(aA) > 0, VO < i < e} be 
the lattice of integral dominant weights. Let Ar := X M, where M is the 
field of real numbers. Assume that A G X + . P. Littelmann introduced m 
|233) the notion of Lakshmibai-Seshadri paths (L-S paths for short) of class 
A, which are piecewise linear, continuous maps 7r : [0,1] —> A® parameterized 
by pairs (V, a) of a sequence u : i/i > u 2 > ■ ■ ■ > v s of elements of W A, where 
> is the “relative Bruhat order” on Wk, and a sequence a : 0 = ao < cq < 

• • • < a s = 1 of rational numbers with a certain condition, called the chain 
condition. The set B(A) of all L-S paths of class A is called the path model 
for the integrable highest weight module L(A) of highest weight A over g. It 
is a remarkable fact that B(A) has a canonical crystal structure isomorphic 
to the crystal (in the sense of EDI) associated to the integrable highest weight 
module of highest weight A over the quantum algebra L^(g) . 

Now let g be the affine Kac-Moody algebra of type A^\. Let a 
be an involution defined by u;(0) = 0 and u(i) = e — i for any 0 7 - i E I . 

Lemma 3.1 u is a Dynkin diagram automorphism in the sense of Id (A §1.2]. 
That is ^i,j> ^ b 3 £ !• 

Proof: This follows from direct verification. 

By|IT| , u induces a Lie algebra automorphism (which are called diagram 
outer automorphism) u G Aut(g) of order 2 and a linear automorphism 
u* G GL([f) of order 2. Following and §1-3] (where they work with 

an arbitrary Kac-Moody algebra g and a Dynkin diagram automorphism cu), 
Nj~ 1 

we set Cij := where Nj := #{u/(i) | t > 0}, i, j G I. We choose 

t =o 

a complete set / of representatives of the cu-orbits in /, and set / := {i G 


7 | Cj ; j > O}. We put dij := 2Cij/cj for iff G /, where c t := c 1tl if i G 7, 
and Cj := 2 otherwise. Then (djj). . g j- is a symmetrizable Borcherds-Cartan 
matrix ([2j), and (if 7^0) its submatrix (ais a generalized Cartan 
matrix. Let 0 be the generalized Kac-Moody algebra over C associated to 
(®i,j)i jefi with Cartan subalgebra f), Chevalley generators The 

orbit Lie algebra g is defined to be the subalgebra of g generated by f) and 
Xi, iji for i G 7, which is a usual Kac-Moody algebra. 

Lemma 3.2 With the above assumptions and notations, we have that in our 
special case, g is isomorphic to the twisted affine Lie algebra of type if 
e = 27 + 1; and g is isomorphic the twisted affine Lie algebra of type Dff l if 
e = 21. 


Proof: We divide the proof into two cases: 

Case 1. e = 27 + 1. The involution u is given by 



r 0^0 

r 7 - 1 - 11 — ^ 


1 i-f 2 £ 

u) : < 

; , < 

27 - 1 ^ 


7 — 1 i—> 7 + 2 

27 i—► 


7^7 + 1 



It is easy to check that c itl = 2 for any 0 < i < 7 and = 1. We shall take 
7 = {0,1, • • • , l}. By direct verification, we get that 7 = 7 and 


/ 2 -2 0 

-1 2 -1 

0-12 


[a 




0 

0 

0 


0 

0 

0 


0 

0 

0 


0 0 0 \ 

0 0 0 

0 0 0 

2-10 
-1 2 -2 

2 / (m)x(£+1) 


if £ > 2 ; 


or 



if 7= 1 . 


A (2) • • v 

Clearly this is an affine Cartan matrix of type Aff, hence in this case g is 

(2) 

isomorphic to the twisted affine Lie algebra of type A\f. 
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Case 2. e = 21. The involution u is given by 


0^0 

1 ^ 2£-1 


e + it-+e-i 


u; : 




l^£+l 

£^£ 


2 £ — 2 2 
k 2£~ 1 ^ 1 


It is easy to check that c l% = 2 for any 0 < i < i. We shall take / = 
{0,1, • • • , l}. By direct verification, we get that I — I and 


/ 2 -2 0 

-1 2 -1 

0-12 




0 0 0 

0 0 0 

\ 0 0 0 


0 0 0 \ 

0 0 0 

0 0 0 

2-10 
-1 2 -1 

° _2 2 / (&fl)x(M-l) 


if £ > 2; 


or 



if £= 1. 


(2) • • v 

Clearly this is an affine Cartan matrix of type D\ +l , hence in this case g is 

( 2 ) 

isomorphic to the twisted affine Lie algebra of type Df +l . 


We define (fj*)° := {A e fj* | a;*(A) = A}. W := {w £ W \ lu*w = wlu*}. 
We indicate by'the objects for the obit Lie algebra g. For example, 1) denotes 
the Cartan subalgebra of g, W the Weyl group of g, {Aj} 0 <j<^ the set of 
fundamental dominant weights in f)*. There exists a linear automorphism 
P* : t)* —■► (f)*) and a group isomorphism 0 : W —> W such that Q(w) = 
P*w(P*) 1 for each w &W. By 0 §6.5], for each 0 < i < £, 


Ni -1 

p;( a.)= ^ A„. (i) +ci, 

t=0 

where W denotes the number of elements in the cn-orbit of i, C G Q is 
some constant depending on u, 5 denotes the null root of g. It follows that 
P*{ A 0 ) = A 0 + C'S, for some C 1 G Q. 

Let B(A 0 ) (resp., B(P^(A 0 ))) be the set of all L-S paths of class A 0 (resp., 
of class P*(A 0 )). Let tt\ 0 (resp., 7r p*(A 0 )) be the straight path joining 0 and 
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A 0 (resp., 0 and P*( A 0 )). For each integer 0 < i < e — 1, let F l denote 
the raising root operator and the lowering root operator with respect to the 
simple root ct*. 

Lemma 3.3 The map which sends ttp*(a 0 ) TVo extends to a bijection (3 
from B(P*(Ao)) onto B(A 0 ) such that 

p(F h ■ ■ ■ F is 7T P * (Ao) ) = F h ■ ■ ■ F is tt A o , 

for any i u - ■ ■ , i s e {0,1, • ■ • , e - 1}. 

Proof: This follows from the fact that P*( A 0 ) — A 0 G Qh and the dehnitions 
of B(P*(Aq)) and B(A 0 ) (see |22j). 

Henceforth we shall identify B(P^(A 0 )) with B(A 0 ). The action of a;* on 
f)* naturally extends to the set B(P*(A 0 )j (and hence to the set B(A 0 )). By 
|23 (3.1.1)], if F n F l2 ■ ■■F is TT Ao G B(A 0 ), then 

u*(F il F i2 ■ ■ ■ F is Tr Ao ) = F^F^) ■ ■ ■ -FL(* s )7t A o . (3.4) 

We denote by B°(A 0 ) the set of all L-S paths of class A 0 that are fixed 
by to*. For g, for each integer 0 < i < l, we denote by e t , /) the raising 
root operator and the lowering root operator with respect to the simple 
root cy. Let 7r Ao be the straight path joining 0 and A 0 . By [30, (4.2)], the 
linear map Pf naturally extends to a map from B(Ao) to B°(Ao) such that 
if fhfi 2 ''' fiFk 0 e B(A 0 ), then (in the above two cases) 

K(fhfi2---fisK Ao ) =u(F il )u(F ia ) ■■■u(F it ) 7Ta 0 , 

where _ _ 

{ Fi t F^ it p if c itM = 2 and N it = 2, 

Fit, _ if c kM = 2 and N h = !, 

Foj(it)Fi t F u (i t ^, if — 1. 

Note that the case = 1 only happens when e = 2 £ + 1 and i t = £. 

Lemma 3.5 m (4.2),(4.3)]) B°(A 0 ) = P;(B(Ao)). 

Note that both B(A 0 ) and B(A 0 ) have a canonical crystal structure with 
the raising and lowering root operators playing the role of Kashiwara opera¬ 
tors. They are isomorphic to the crystals associated to the integrable highest 
weight modules L(A 0 ) of highest weight A 0 over U' v {q) and the integrable 
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highest weight modules L( A 0 ) of highest weight A 0 over U' v (q) respectively. 
Henceforth, we identify them without further comments. Let uy Q (resp., V \ 0 ) 
denotes the unique highest weight vector of highest weight A 0 (resp., of high¬ 
est weight A 0 ) in B(A 0 ) (resp., in B(A 0 )). Therefore, by (13.41) and Lemma 
EB we get that 

Corollary 3.6 With the above assumptions and notations, there is an in¬ 
jection r] from the set B(A 0 ) of crystal bases to the set B(A 0 ) of crystal bases 
such that 

' fi.v Aq) = u(F h )u}(F i2 ) ■ ■ -u{F is )v Ko (mod vL( A 0 )a), 

where ,i s are integers in { 0 , 1,2, ••• ,£}, and A denotes the ring of 

rational functions in Q(u) which do not have a pole at 0. Moreover, the image 
of rj consists of all crystal basis element F tl ■ ■ ■ F is v a 0 + vL(A 0 )a satisfying 
F h --- F is v a 0 = Tb (il) • • ■ F^v A 0 (mod vL(A 0 )a)- 

Let K, := U n > 0 /C„. We translate the language of crystal bases into the 
language of partitions, we get the following combinatorial result. 


Theorem 3.7 With the above notations, there is a bijection rj from the set 
B(A 0 ) of crystal bases onto the set {A G /C | M(A) = A}, such that if 


r 1 F2 


J Ao 


fr 3 ' ' ' frW, 


r l U A 0 


r i r 2 

—» • —» 


is a path from r>y 0 to f rs ■ ■ ■ /rHA 0 ^ ie crystal graph of L(X 0 ), then the 
sequence 

ri ro r s / — \ 

.(/r s -"/r 1 VAo)> 


where 


lj acts 


uj acts uj 

acts 

uj acts 


1 

( rt 

e—rt 


if c rtjn = 2 and N n 


r' 



= 

| r t 

1 



if c rtyrt = 2 and N n 


l+l 

i i 

l+l 

if e = 2£ + 1 and r t 

i 


■ ■ — » 

■ -» •, 


defines a path in Kleshchev’s e-good lattice which connects 0 and e-regular 
partition A satisfying M(A) = A. 


Proof: This follows from Lemma [2.41 Lemma EB and Corollary 13.61 
For each partition A of n , and each integer 0<z<e — 1, we define 


= = {7 e [A] | res( 7 ) = i}, 
Ni( A): = #Ei(A). 
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Theorem 3.7 also implies that if f ri ■ ■ ■ fr s v\ 0 G B(A 0 ), A := r/(^f ri ■ ■ ■ f ra V\ 0 j, 
then 


#{l < t 

< s 

r t = 


if i 

G 

{0,1,2,---,^- 

1}, 

#{1 <t 

< s 

n = 

e-i}, 

if i 

G 

{I + 2J+3,-- 

• ,e- 1}, 

< #{1 <t 

< s 

n = 

t-1}, 

if e 


21 and i = I + 

1, 

#{1<* 

< s 

n = 


if e 


21 and i — 


.2#{1 < 

t < s 

n 

= *}> 

if e 


21+1 and i G 

{1,1+1} 


(3.8) 

Corollary 3.9 Let A G JC n . Suppose that M(A) = A. 

1) If e = 21+1, then N^X) = A^ +1 (A). Furthermore, A^(A) and7i—N 0 ( A) 
are both even integers. 

2) If e = 21, then n — N 0 ( A) — N?(X) is an even integer. 

For each pair of integers m, m' with 0 < m + ml < n, we define 

E (n, m , m') : = {A G JC n | M(A) = A, iV 0 (A) = m, A^(A) = m 7 }, 
N{n,m,m') : = 7 ^E(n, m, m 7 ). 

Note that when e = + 1, by Corollary 13.91 N{n,m,m') = 0 unless m + 

2m 7 < n. 

Recall the principle graduation introduced in [T5J §1.5, §10.10]. That is, 
the weight A 0 — X)i=o ^ iCXi ( w h ere t G 2 for each i) is assigned to degree 
Let chjL(Ao) := X)n >0 dim L(A 0 ) n t n be the principle specialized 
character 2 of L(A 0 ), where L( A 0 ) n = ©deg / .i=nL(A 0 ) At . Similarly, let L(A 0 ) 
denote the integrable highest weight module of highest weight Ao over g. 
We use ch t L(A 0 ) := X) n>0 dim L(A 0 ) n t n to denote the principle specialized 
character of L(A 0 ). Now applying Lemma 12.41 Lemma 13.51 and Theorem 13.71 
we get that 


dimL(A 0 ) n = N(2n — m + 2m',m,2m'). (3.10) 

0 < 771+771'<n 

if e = 21 + 1; while 

dimL(A 0 ) n = N{2n — m — m!, m, m'). (3-11) 

0 <m-\-m , <n 


if e = 21. 

2 This is called ^-dimension in the book of Kac, see hhi §io.io]. 
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Suppose that e = 2i + 1. That is, we are in the odd case. In this case, g 
is the twisted affine Lie algebra of type ■ By [TB1 (14.5.4)], the principle 
specialized character of L(A 0 ) is given by 

ch,L(A„)= n (3.12) 

i > 1, i odd 
2^0 (mod e) 

Hence by EUD and EH, we get that 

Theorem 3.13 With the above notations, we have that 

JJ -—t = f y] N(2n — m + 2m', m, 2m') j t n . 

i > 1, i odd n> 0 '0 <m+m' <n ' 

i ^ 0 (mod e) 


In TTJ;. Kang has given a combinatorial realization of B(A 0 ) in terms of 
reduced proper Young walls, which are inductively defined. In our A)J_ case, 
a direct explicit characterization can be given in terms of restricted e-strict 
partitions as follows, see ram 

Recall that (jj],pj) a partition A is called e-strict if \ = Aj+i e|A,; for 
each i — 1, 2, ■ • •. An e-strict partition A is called restricted if in addition 


A % A i+ i ’ ■ e, if e ^ A^, 

A i Aj+i e, if e|A;. 


for each i 


1 , 2 , 


Let DPR e {n ) denote the set of all restricted e-strict partitions of n. Let 
DPR e := U n > 0 DPR e (n). 

It turns out that there is a natural 1-1 correspondence between B(A 0 ) and 
DPR e . Furthermore, the crystal structure B(Ao) can be concretely realized 
via some combinatorics of DPR e , which we now describe. 

We recall some notions. Elements of (r, s ) G Z >0 x Z >0 are called nodes. 
Let A be an e-strict partition. We label the nodes of A with residues , which 
are the elements of Z/(t' + 1)Z. The residue of the node A is denoted res A. 
The labelling depends only on the column and following the repeating pattern 


0 , 1 , £-!,■■■ , 1 , 0 , 


starting from the first column and going to the right. For example, let e = 5, 
£ = 2, let A = (10,10, 6,1) be a restricted 5-strict partition of 27. Its residues 

are as follows: = 

0121001210 

0T2I00I2T0 
0 I 2 I 0 d 
0 
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A node A = (r, s) G [A] is called removable (for A) if either 
Rl) A^ := A — {A} is again an e-strict partition; or 
R2) the node B = (r, s + 1) immediately to the right of A belongs to A, 
res(A) = res(.B), and both A b and A ab := A — { A , B } are e-strict partitions. 
Similarly, a node B = (r, s) ^ [A] is called addable (for A) if either 
Al) \ B := A U {B} is again an e-strict partition; or 
A2) the node A = (r, s — 1) immediately to the left of B does not belong 
to A, res(A) = res(-B), and both A a := A U {A} and \ AB := A U {A, B} are 
e-strict partitions. 

Note that R2) and A2) above are only possible for nodes with residue 
0. Now fix a residue x and consider the sequence of removable and addable 
x-nodes obtained by reading the boundary of A from the bottom left to top 
right. We use “A” to denote an addable x-node and use “R” to denote 
a removable x-node, then we get a sequence of letters A,R. Given such a 
sequence, we remove all occurrences of the string “AR” and keep on doing 
this until no such string “AR” is left. The “R”s that still remain are the 
normal x-nodes of A and the rightmost of these is the good x-node, the “A”s 
that still remain are the conormal x-nodes of A and the leftmost of these is 
the cogood x-node. Note that 3 good x-node is necessarily of type Rl), and 
cogood x-node is necessarily of type Al). We define 


£j(A) = # {i- normal nodes in A}, 
(fii(A) — #{i-conormal nodes in A} 


and we set 


e*( A) 

m 


Aa, if £i( A) > 0 and A is the (unique) good i-node, 

0, if £j(A) = 0. 

\ B , if A) > 0 and B is the (unique) cogood i-node, 
0, if <pi( A) = 0. 


Then, we get an infinite colored oriented graph, whose vertices are e-strict 
partitions and whose arrows are given by 


\X ^ n = / ?: (A) 4=^ A = ei(ii). 

3 This is because any removable node 7 of type R2) has an adjacent neighborhood 7 ' in 
his right, which is another removable node with the same residue. If 7 could survive after 
deleting all the string “AR”, then 7 ' must also survive. In that case, 7 ' is a normal node 
higher than 7 . So 7 can not be a good node. For cogood node of type A2), the reason is 
similar. 
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The sublattice spanned by all restricted^e-strict partitions equipped with 
the functions e % , ifi and the operators d*, f t , can be turned into a colored 
oriented graph which we denote by 9T}3 e . 

Lemma 3.14 (PI) With the above notations, the graph 9T}3 e can be iden¬ 
tified with the crystal graph B(A 0 ) associated to the integrable highest weight 
Q-module of highest weight A 0 . 

Applying Theorem 13.71 and Lemma 13.1 41 we get that 

Theorem 3.15 With the above notations, there is a bijection r) from the set 
DPR e of restricted e-strict partitions onto the set {A G JC | M(A) = A}, such 
that if 

a ri r2 rs \ 

0 —» ■ —».—» A 

is a path from 0 to A in the subgraph TL}3 e , then the sequence then the sequence 

7*1 2 ^+ 1 — 7 *! 7*2 2 ^+ 1 - t *2 r s 2£+l-r s 

\D . • — » A 

N ri terms N r2 terms N Vs terms 

where 

ifr t e {1,2, — ,£- 1}, 
ifr t = 0, 
if r t = i, 

defines a path in Kleshchev’s (2d+l)-good lattice which connects 0 and (2^ + 
1 )-regular partition A satisfying M(A) = A. 

Remark 3.16 In 9. 9. Brundan and Kleshchev investigated the modular 
representations of Hecke-Clifford superalgebras at defining parameter a prim¬ 
itive (2d + l)-th root of unity as well as of affine Sergeev superalgebras over a 
field of characteristic 2^+1. Their main result states that the modular socle 
branching rules of these superalgebras provide a realization of the crystal of 
the twisted affine Lie algebra of type A! 2 f. This applies, in particular, to the 
modular socle branching rules of the spin symmetric group @ n , which is the 
double cover of the symmetric group & n . It would be interesting to know if 
there is any connection between their results and ours, at least in the special 
case where q — 1 and 2d + 1 being a prime number. 

Let P n be the set of all partitions of n. Let P := U n >o P n . Recall that when 
Hkf&n) is semisimple, then K n = P n and M degenerates to the map A i—^ A* 


r t 2t+\-rt 
—» • —» 
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for any A G P n . Let DP n be the set of all partitions into distinct parts (i.e., 
the set all 0-strict partitions). Let DP := U n > 0 DP n . Let SP be the set of all 
symmetric partitions, i.e., SP := {A G P | A = A < }. We shall now establish 
a bijection between the set DP and the set SP. Note that in the special 
case where q = 1 and 2£ + 1 is a prime number, the set DP n parameterizes 
the ordinary irreducible supermodules of the spin symmetric group & n , while 
the set SP n := {A G P n | A = A 4 } parameterizes those ordinary irreducible 
modules of the symmetric group which splits on restriction to the alternating 
group A n . 

For each partition A = (Ai,A 2 , ••• , A s ) G DP with £(\) = s, let A 4 = 
(Ai, Ag, • • • > A 4 Ai ) be the conjugate of A, we define 

77 (A) = (Ai, A 2 + 1, A 3 + 2, • • • , A s + s — 1 , A 4 +1 , A 4 +2 , • • • , A 4 Al ). 

Theorem 3.17 With the above notations, the map rj defines a bijection from 
the set DP onto the set SP. 


Proof: Let A G DP. By definition, Ai > A 2 > • • • > A s , it follows that 
Ai > A 2 + 1 > A 3 + 2 > • • • > A s + s — 1> A 4 +1 > A(_j _ 2 > • • • > A 4 Al . 

That is, 77 (A) G P. We claim that ^77 (A) j = 77 (A). 

We use induction on £( A). Suppose that —fj{y) for any partition 

v satisfying l{v) < £(A). We write 77 = ( 771 , • • • ,/ 7 Al ) = 77 (A). Then 


l^i 


Xi + i — 1, for 1 < i < 5 , 

A 4 , for s + 1 < i < Ai. 


for i 


1,2,--- ,Ai. 


By definition, /i 4 = #{1 < j < > i}. It is clear that / 7 4 = Ai = / 7 i. We 

remove away the first row as well as the first column of 77 . Then we get a 
partition 77 . It is easy to see that 

I 1 = (A 2 , A 3 + 1, • • • , A s + s — 2 , A 4 +1 — 1, A 4 +2 — 1, • • • , A A2 — 1) = 77 (A), 
where A := (A 2 , A 3 , • • • , A s ). 

Note that £(A) < £(A). By induction hypothesis, we know that ( 77 ) = 77 . 
It follows that 77 * = 77 as well. This proves our claim. 

Second, we claim that the map 77 is injective. In fact, suppose that 
77 (A) = (Ai, A 2 + 1 , A 3 + 2 , • • • , A s + s — 1 , A 4 +1 , A 4 +2 , • • • , A Al ) 

= (771,712 + 1,713 + 2 , • ■ ■ , 77 s / + s ' — 1 , 77 4 , +1 , 77 4 , +2 , • • • ,77^) = 
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where A, /i <G DP, £(X) = s, l(/i) — s',s < s'. Then 

Ai = ^(h(A)) = l(h(h)) = hi¬ 
lt follows that A* = ^ for i = 1 , 2, • • • , s. If s < s', then A* +1 = p s+ i + s > 
s + 1, which is impossible. Therefore s = s', and hence A = (i. This proves 
the injectivity of rj. 

It remains to show that rj is surjective. Let /ifP such that pf = /i. Let 

A = (r, s) be the unique node on the boundary of [A] which sits on the main 

diagonal of [A]. We define 

A := (iii, n 2 ~ 1, h3 - 2, • ■ • ,n r -r + 1). 

Then one sees easily that A G DP and rj( A) = /i. This proves that rj is 

surjective, hence completes the proof of the whole theorem. 

Remark 3.18 We remark that if one consider the special case where q = 1 
and 2 ^ + 1 is a prime number, it would be interesting to know if the reduced 
decomposition matrices (in the sense of J23, ( 6 . 2 )]) of the spin symmetric 
groups are embedded as submatrices into the decomposition matrices of the 
alternating groups in odd characteristic e via our bijections ij and rj. 


Now we suppose that e = 21. That is, we are in the even case. In this 
case, 0 is the twisted affine Lie algebra of type Df\. By [111 (14.5.4)], the 
principle specialized character of L(Ao) is given by 

ch f L(Aq) — n jA-j. < 3 ' 19 > 

i > 1, i odd 

Hence by (EH and (HDD, we get that 

Theorem 3.20 With the above notations, we have that 

II \~t i= N(2n-m-m!,m,m!)\t n . 

i > 1, i odd n >0 T<m+m'<n ' 

We propose the following definition. 


Definition 3.21 Let f G N with f > 1. An f-strict partition A is called 
double restricted if 


A* — Aj + i < 2 /, if f \ Xi, 
Ai — Aj + i < 2/, if f\Xi. 


for each i 


1 , 2 , 


Here we make the convention that A* = 0 for any i > £(X). 
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Let DDPRf{n ) denote the set of all double restricted /-strict partitions of 
n. Let DDPRf := U n > 0 DDPRf(n). 

In [I^J, Kang has given a combinatorial realization of B(A 0 ) in terms of 

( 2 ) 

reduced proper Young walls, which are inductively defined. In our D) : f x case, 
we shall give a direct explicit characterization in terms of double restricted 
(£ + l)-strict partitions as follows. 

As before, elements of (r, s ) G Z >0 x Z >0 are called nodes. Let A be an 
{£ + l)-strict partition. We label the nodes of A with residues , which are the 
elements of Z/(^ + 1)Z. The residue of the node A is denoted res A. The 
labelling depends only on the column and following the repeating pattern 

0 , 1 ,--- , 1 , 0 , 

starting from the first column and going to the right. For example, let e = 4, 
£ = 2, let A = (9, 9, 7,1) be a double restricted 3-strict partition of 26. Its 
residues are as follows: 

0l22l00l2 
0T22I00T2 
0 I 2 2 I 0 0 
0 

Let A be an {£ + l)-strict partition. A node A = (r, s ) G [A] is called 
removable (for A) if either 

Rl) A ^4 := A — {A} is again an (£ + l)-strict partition; or 
R2) the node B = (r, s + 1) immediately to the right of A belongs to 
A, res(A) = res(R), and both A b and A ab := A — {A, B} are (£ + l)-strict 
partitions. 

Similarly, a node B = (r, s ) ^ [A] is called addable (for A) if either 
Al) X B := A U {B} is again an {£ + l)-strict partition; or 
A2) the node A = (r, s — 1) immediately to the left of B does not belong 
to A, res(A) = res (B), and both A a := A U {A} and X AB := A U {A, B} are 
[£ + l)-strict partitions. Now we can define the notions of normal (resp., 
comormal) nodes, good (resp., cogood) nodes, the functions £i,<fii and the 
operators e), in the same way as in the case where e = 2£ + l. Note that the 
definition of residue in the even case is different with the odd case, and in the 
even case we deal with {£ + l)-strict partitions instead of e-strict partitions. 

Lemma 3.22 Let X be any given double restricted {£ + 1 )-strict partition. 
Then 

1) there exists good (removable) node as well as cogood (addable) node for 

A; 


19 







2) for any good (removable) node A for A, A — {A} is again a double 
restricted (£+ 1 )-strict partition. In particular, there is a path (not necessary 
unique) from the empty partition 0 to A in the lattice spanned by double 
restricted (£ + 1 )-strict partitions; 

3) for any cogood (addable) node A for A, A U {A} is again a double 
restricted [I + 1 )-strict partition. 

Proof: We write A = (Ai, • • • , A s ), where £{\) = s. Let B = (s, A s ). Then, as 
A is double restricted, either A s = 1 or A s > 1 and res(T>) ^ 0. In both cases, 
one sees easily that B must be a normal res(-B)-node (as there are no addable 
res(-B)-nodes below B). It follows that there must exist good (removable) 
res(-B)-node for A. In a similar way, one can show that B' = (1, Ai + 1) is a 
conormal res(-B')-node, which implies that there must exist cogood (addable) 
res(-B')-node for A. This proves 1). 

Now let A = (a, A a ) be a good (removable) node for [A]. Then A is 
necessarily of type Rl). If a = 1, then it is easy to check that A —{A} is again 
double restricted (£ + l)-strict. Suppose that a > 1. We write res(A) = i. 
We claim that A a _i — A a < 2{i + 1). In fact, If A a _i — A a = 2(£ + 1), then 
either A a ^ 0 (mod £ + 1), or A a = 0 (mod £ + 1). In the former case, one 
sees easily that (a — 1, A a _i) is a removable i-node of type Rl) next to (the 
right of) A and there is no addable i-node sitting between them. Now as 
A survives after deleting all the string “AR”, the node (a — l,A a _i) must 
also survive after deleting all the string “AR”. In other words, it is in fact a 
normal i-node of A higher than A, which is impossible (since A is the unique 
good i-node of A); while in the latter case, it would follows that A a _i = 0 
(mod £ + 1), and hence A a _i — A a < 2(£ + 1) because A is double restricted 
(£ + l)-strict, which is again a contradiction. This proves our claim. Now 
there are only five possibilities: 

Case 1. i ^ {0, . 

Then either A a _i ^ 0 (mod £+1) or A a _i = 0 (mod f'+l) and A a _i — A a < 
2£+l. In both cases, one checks easily that A—{A} is again a double restricted 
[£ + l)-strict. 

Case 2. i = £ and A a = 0 (mod £ + 1). 

Since A a _i — A a < 2[£ + 1), it follows that A a _i — (A a — 1) < 2{£ + 1). 
Now A a = 0 (mod £ + 1) implies that either A a _i ^ 0 (mod £ + 1) or A a ^i = 
A a + £+l. In both cases one sees easily that A is double restricted (£+l)-strict 
must imply that A — {A} is double restricted [£ + l)-strict too. 

Case 3. i = £ and A a = 1 (mod £ + 1). 

We know that A a _i — A a < 2(£ + 1). We claim that A a _i — A a < 2£ + 1. 
In fact, if A a _i — A a = 21 + 1, then (a — 1, A a _i) must be another normal 
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Z-node higher than A, which is impossible. This proves our claim. Therefore, 
A a _i — (A a — 1) <2^+1, which implies that A — {A} is still double restricted 
(£ + l)-strict. 

Case 4- i = 0 and A a = 0 (mod 2(£ + 1)). 

In this case one proves that A — {A} is double restricted (£ + l)-strict by 
using the same argument as in the proof of Case 2. 

Case 5. i = 0 and A a = 1 (mod 2(£ + 1)). 

In this case one proves that A — {A} is double restricted (£ + l)-strict by 
using the same argument as in the proof of Case 3. 

This completes the proof of 2). The proof of 3) is similar and is left to 
the readers. 

Therefore, the lattice spanned by all double restricted (£ + l)-strict par¬ 
titions equipped with the functions £i,ipi and the operators e t , f t , can be 
turned into a colored oriented graph which we denote by 9KJ3^ +1 . 

Lemma 3.23 The graph 9YJ^ +1 can be identified with the crystal graph 
®(Ao) associated to the integrable highest weight Q-module of highest weight 

A 0 . 

Proof: This follows from Lomma l8.22l a,nd Kang’s combinatorial construction 
of the proper Young wall (see JHj and [T2]h Note that our definition of 
removable and addable node are in accordance with the definition given in 
m page 275, 278]. To translate the language of proper Young walls into the 
language of double restricted strict partitions, one has to think the columns 
of the Young walls in H2j as the rows of our double restricted strict partitions. 

Applying Theorem 13.71 we get that 

Theorem 3.24 With the above notations, there is a bijection p from the set 
DDPR i+ i of double restricted ( t + 1 )-strict partitions onto the set {A G /C | 
M(A) = A} ? such that if 


r i r 2 


is a path from 0 to A in the graph 9Yp £+1 , then the sequence 


rs \ f\\ 

-» 3. := *7(A), 


■V 

N rc terms 
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where 



ifr t G {1,2,-•• ,£- 1}, 
if n g {0,?}, 


defines a path in Kleshchev’s (2d) -good lattice which connects 0 and (2 Ir¬ 
regular partition A satisfying M(A) = A. 


Remark 3.25 In ra, Leclerc-Thibon conjectured that the decomposition 
matrices of Hecke-Clifford superalgebras with parameter q should related to 

(O') 

the Fock space representation of the twisted affine Lie algebra of type A) 2 f if 
q is a primitive (2 d + l)th root of unity; or of type if q is a primitive 
2Uth root of unity. In 1,0, Brundan and Kleshchev show that the modular 
irreducible super-representations of Hecke-Clifford superalgebras at defining 
parameter q a primitive (2d + l)-th root of unity as well as of affine Sergeev 
superalgebras over a field of characteristic 2d + 1 are parameterized by the 
set of restricted (2d + l)-strict partitions, which partly verified the idea of 
PHj . It would be interesting to know if our notion of double restricted (£+ 1)- 
strict partitions give a natural parameterization of the modular irreducible 
super-representations of Hecke-Clifford superalgebras when q is a primitive 
(2£)-th root of unity. 
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